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TECHNICAL FIELD OF THE INVENTION 

The invention relates to a mobile communications 
network, and in particular to a method for ensuring 
that data is not lost when a mobile device moves 
between different cells in a cellular system. 

BACKGROUND OF THE INVENTION 

In a known General Packet Radio Service (GPRS) mobile 
communications network, a Gateway GPRS Support Node 
(GGSN) acts as a gateway to and from an Internet 
Service Provider (ISP), and has a connection to a 
general data communications network. Connected to the 
GGSN is a Serving GPRS Support Node (SGSN), which is 
further connected to multiple Base Station Systems 
(BSS) . 

A mobile station (MS) , which is active within the 
network, has a connection to one BSS, and the SGSN 
handles the routing of data from the GGSN to the BSS. 

Each BSS has at least one Packet Control Unit (PCU) , 
which handles the different GPRS users, and schedules 
data on the radio resources which are available for 
GPRS users in the cell. 

When downlink data is transmitted to an MS in a GPRS 
network, the data is buffered, in the form of Logical 
Link Control (LLC) Packet Data Units (PDU) both in the 
SGSN and in the BSS. The LLC is the protocol which 
provides a logical link between the MS and the SGSN. 
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There are two modes of LLC operation, as defined in the 
3rd Generation Partnership Project Technical 
Specification 3GPP TS 44.064 V5.0.0 Sections 4.3 and 
4.4, namely unacknowledged operation and acknowledged 
5 operation. 

In acknowledged operation, PDUs are transmitted in 
numbered Information (I) frames. The SGSN retains a 
copy of each transmitted LLC-PDU, until this is 
10 acknowledged by the MS. 

In unacknowledged operation, LLC-PDUs are transmitted 
in numbered Unconfirmed Information (UI) frames. These 
UI frames are not acknowledged at the LLC layer, and 
15 the SGSN does not need to save LLC-PDUs that are 
transmitted to the MS. 

As further defined in the 3rd Generation Partnership 
Project Technical Specification 3GPP TS 08.18 V8.9.0, 

20 section 8.1, when an SGSN detects a cell change of an 
MS, the SGSN sends a FLUSH-LL PDU to the BSS 
controlling the old cell. At that time, the BSS may 
contain stored PDUs, which are awaiting transmission to 
the MS. In some cases, for example if the new cell is 

25 associated with the same BSS, and if the new cell is in 
the same routing area as the old cell, it will be 
possible for those PDUs to be transferred to a queue in 
the BSS associated with the new cell. 

30 However, if that is not possible, the PDUs are deleted. 
In that case, this data cannot be transmitted to the 
mobile station using the LLC protocol. Instead, it 
must be retransmitted using a higher layer protocol, 
which can lead to a substantial reduction in the rate 

35 at which data can be transmitted to the mobile station. 
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SUMMARY OF THE INVENTION 

According to a first aspect of the present invention, 
there is provided a method which ensures that data is 
5. not lost during a cell change. As applied to a GPRS 
network, the invention ensures that data is not lost 
during an inter-Routing Area or inter-Network Service 
Entity cell change, or during another cell change in 
which data are deleted at a radio access node. 

10 

More specifically, when a mobile station passes from 
one cell into another, a command is sent from a core 
network node to the radio access node serving the first 
cell. A reply is sent from the radio access node to 
15 the core network node, and, in response thereto, the 
core network node transmits data to the radio access 
node serving the new cell, in order to ensure that all 
of the data intended for the mobile station is 
transmitted thereto. 

20 

In particular, the command which is sent from the core 
network node to the radio access node serving the first 
cell causes that radio access node to discard any data 
awaiting transmission to the first cell, and the core 
25 network node then transmits the discarded data to the 
radio access node serving the new cell. 

In preferred embodiments of the invention, the network 
is a GPRS network, the radio access node is a Base 
30 Station System (BSS), typically including multiple 

Radio Base Stations (RBSs), and the core network node 
is a SGSN. Further, in that case, the command sent 
from the SGSN to the BSS is a FLUSH command. 

35 In the case of a GPRS network, cell changes in which 
data are deleted at a radio access node are usually 
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inter-Routing Area or inter-Network Service Entity cell 
changes. A Routing Area may be defined to be 
equivalent to a Base Station System (BSS) or a Radio 
Access Network (RAN) , and a Network Service Entity may 
5 be defined to be equivalent to a BSS, but this is not 
required. 

Thus, the cell change may be from a first cell to a 
second cell, where the first and second cells are, for 

10 example (a) served by different Radio Base Stations in 
different Network Service Entities and in different 
Base Station Systems, (b) served by different Radio 
Base Station's in different Network Service Entities 
within the same Base Station System, (c> served by 

15 different Radio Base Stations in the same Network 
Service Entity within the same Base Station System. 

In a preferred embodiment, all data transmitted from 
the core network node to a radio access node is stored 

20 in the core network node for a predetermined time. In 
response to the command from the core network node, the 
radio access node serving the first cell sends a reply 
which identifies the discarded data, and the core 
network node sends copies of the discarded data to the 

25 new radio access node serving the new cell. 

In an alternative preferred embodiment of the 
invention, the radio access node receives the command 
causing it to discard the untransmitted data and, in 
30 response thereto, it sends the untransmitted data to 
the core network node, for forwarding to the radio 
access node serving the new cell. 

The network preferably has two modes of operation in 
35 which data can be sent from the core network node to 
the radio access node, namely an acknowledged mode in 
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which data are stored in the core network node until 
acknowledged by the mobile station, and an 
unacknowledged mode in which data are not acknowledged 
by the mobile station. In that case, the methods 
5 according to the invention are particularly applicable 
to data sent in unacknowledged mode. 

In the case of a GPRS network, the acknowledged mode 
and the unacknowledged mode are LLC-acknowledged mode 
10 and LLC-unacknowledged mode. 

BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 is a schematic representation of a mobile 
15 communications network in accordance with the present 
invention. 

Figure 2 illustrates the data transmission protocols in 
use in a part of the network shown in Figure 1. 

20 

Figure 3 illustrates a first method in accordance with 
the present invention. 

Figure 4 illustrates a second method in accordance with 
25 the invention. 

Figure 5 shows a part of a second mobile communications 
network in accordance with the present invention. 

30 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a schematic representation of a part of a 
General Packet Radio Service (GPRS) mobile 
communications network, for example operating in 
35 accordance with the standards set by the 3rd Generation 
Partnership Project. 
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The network includes at least one Gateway GPRS Support 
Node (GGSN) 10, which is the. gateway to a general data 
communications network (not shown) , for example through 
5 an Internet Service Provider (ISP) 12. Each GGSN 10 is 
connected to one or more Serving GPRS Support Nodes 
(SGSN) 14, of which only one is shown in Figure 1. 

Each SGSN is connected to a plurality of Base Station 
10 Systems (BSSs) 16, 18. It will be apparent to the 
person skilled in the art that a real network will 
include more SGSNs and BSSs than the small number 
illustrated in Figure 1- However, description of those 
additional nodes is not required for an understanding 
15 of the present invention. 

As is known, each BSS 16, 18 is in radio communication 
with any Mobile Stations (MS) which are active within 
their respective cells. For example, Figure 1 shows a 
20 first MS 20, having a connection over the air interface 
to the BSS 16, and also shows a second MS 22, having a 
connection over the air interface to the BSS 18. 
Again, it will be apparent that the network can provide 
service to many more such Mobile Stations. 

25 

Each BSS 16, 18 includes a respective Packet Control 
Unit (PCU) 24, 26 which handles the GPRS users and 
schedules data on the radio resources available for a 
GPRS user in a cell. 

30 

When transmitting data to an MS 20, 22 in a GPRS 
network, the data is buffered in a buffer 28 in the 
SGSN, and in a buffer 30, 32 in the respective BSS. 

35 A Routing Area (RA) is a collection of cells, which may 
be equivalent to the cells served by one Base Station 
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System, or may be a subset of the cells served by a 
Base Station System, or may be a collection of cells 
served by more than one Base Station System. A Network 
Service Entity (NSE) is a logical entity located in the 
5 Base Station System or in the SGSN. One Network 

Service Entity in the Base Station System communicates 
with one Network Service Entity in the SGSN (in a one- 
to-one relationship) . One or more Network Service 
Entities may be defined per Base Station System. 
10 Similarily one or more Network Service Entities may be 
defined per SGSN. A Network Service Entity cannot 
comprise more than one Base Station System, or more 
than one SGSN. 



15 In the embodiment described with reference to Figure 1, 
it is assumed that one Base Station System (BSS) is 
equivalent to one routing area and also to one Network 
Service Entity (NSE) , and that one BSS also contains 
one PCU. It is of course possible to have multiple 

20 PCUs, NSEs and routing areas in any BSS. 

Figure 2 illustrates the protocol stacks which are in 
use between the Mobile Station MS and Base Station 
System BSS on the air interface (or Um interface), and 

25 between the BSS and the SGSN on the Gb interface. The 
protocol stack on the air interface is conventional, 
and is for example illustrated and described in 3GPP TS 
44.064 V5.0.0 section 4.1. It will therefore not be 
described further herein, but is provided only to 

30 illustrate the protocols used in the present invention, 
in particular the Logical Link Control (LLC) , which 
provides a logical link between the MS and SGSN, and 
the BSS GPRS Protocol (BSSGP), which is used between 
the BSS and SGSN. 
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The type of data that is buffered in the SGSN and in 
the BSS is in the form of Logical Link Control (LLC) 
Packet Data Units (PDUs) . 

5 There are two LLC modes, namely acknowledged and 

unacknowledged mode. In unacknowledged LLC mode, PDUs 
are transmitted in numbered Unconfirmed Information 
(UI) frames, and the SGSN will not save LLC-PDUs that 
are transmitted to the MS. In acknowledged LLC mode, 
10 LLC-PDUs are transmitted in numbered Information (I) 

frames, and the SGSN retains a copy of the transmitted 
LLC-PDU until positively acknowledged by the MS. 

The LLC-PDUs that are sent from the SGSN to the BSS are 
15 associated with a BSSGP Virtual Connection Identity 
(BVCI) and identified by a Temporary Logical Link 
Identity (TLLI) . They may also be associated with a 
Packet Flow Identity (PFI) if the Packet Flow 
Management (PFM) procedure is in use between the SGSN 
20 and the BSS. 

When the PFM procedure between the SGSN and the BSS is 
used there may be several packet data flows to the BSS 
for a Mobile Station, each of a certain Quality of 

25 Service. The PFM procedure is used to differentiate 

between LLC-PDU data flows having different Quality of 
Service requirements. A Packet Flow Context (PFC) and 
its Packet Flow Identity (PFI) identify each packet 
data flow. A BVCI, TLLI, PFI and a LLC-PDU are 

30 included in the BSSGP PDUs sent from the SGSN to the 
BSS when the PFM procedure is used. 

The time LLC-PDUs should be stored in the BSS is 
specified by the PDU Lifetime. If the BSS cannot 
35 transmit the LLC-PDU to the MS before the PDU Lifetime 
expires, then the LLC-PDU is discarded in the BSS. The 
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BSS then informs the SGSN about the amount of discarded 
data. 

The data flow between the SGSN and the BSS is regulated 
5 by a flow control mechanism on the Gb-interface . The 
data flow may be controlled per BVC (BSSGP Virtual 
Connection, i.e. per cell) and/or per mobile station. 
The BSS informs the SGSN about the bucket size per BVC 
and/or per MS in the BSS, and the allowed bit rate on 

10 the Gb-interface per BVC and/or per MS to the BSS. In 
case a bucket in the BSS is overflowed the BSS may 
discard new LLC-PDUs from the SGSN. The BSS informs 
the SGSN about the amount of discarded data. Overflow 
of buckets in the BSS may happen at for example sudden 

15 changes of radio conditions for an MS or at cell 
change . 

Figure 3 illustrates the sequence of messages sent in a 
method according to the present invention. 

20 

When an SGSN detects a cell change of an MS, the SGSN 
sends a FLUSH-LL PDU, message 30, to the current BSS 
(BSS1 in Figure 3) . This message corresponds to the 
message described in 3GPP TS 08.18 V8.9.0 section 8.1. 

25 

This invention is primarily concerned with the 
situation in which there are one or more LLC-PDUs 
stored in the BVCI related to a specific cell of BSS1, 
awaiting transmission to the mobile station, which 

30 would otherwise have to be deleted because they cannot 
be transferred to a "new" BVCI corresponding to the new 
cell. Moreover, the invention is primarily concerned 
with the situation where these LLC-PDUs, which are to 
be deleted, have been transmitted in LLC-unacknowledged 

35 mode. It will be appreciated that, if there are any 
such LLC-PDUs which have been transmitted in 
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acknowledged mode, they will be stored within the SGSN, 
until there is an acknowledgement that they have been 
successfully transmitted to the mobile station. 

5 In the event that there are unacknowledged mode LLC- 
PDUs, which are to be deleted from the BVCI related to 
a specific cell in BSS1, BSS1 sends a return message to 
the SGSN, message 32 in Figure 3, and this message 
includes a tag to identify that it is a response to the 
10 received FLUSH message 30. Further, this return 

message 32 also contains copies of any LLC-PDUs (UI 
frames) , which are to be deleted from the BVCI related 
to a specific cell in BSS1. 

In response to this message from BSS1, the SGSN sends a 
new message, message 34 in Figure 3, to the new Base 
Station System BSS2 controlling the new cell. This new 
message can contain the copies of the LLC-PDUs which 
were contained in message 32 from the old Base Station 
System BSS1, or the SGSN can simply retransmit the 
relevant LLC-PDUs directly to the new Base Station 
System. 

The transmission of data over the air interface from 
25 the new Base Station System BSS 2 to the mobile station 
can then begin immediately. 

This therefore ensures that, when a mobile station 
changes cell from one cell to another, there is no loss 
30 of data in the LLC layer, which would otherwise require 
re-transmission at a higher layer protocol. 

Figure 4 shows an alternative procedure in accordance 
with another embodiment of the present invention. 

35 
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Again, the illustrated procedure begins with the SGSN 
sending a FLUSH-LL PDU, message 30, to the old Base 
Station System BSS1, when it is determined that a cell 
change has occurred. 

5 

However, a difference between this process, and the 
process illustrated in Figure 3, is that, in this case, 
all LLC-PDUs that are transmitted from the SGSN to the 
PCU in the BSS are kept in the SGSN, even in 

10 unacknowledged mode, until it can be assumed that they 
have been transmitted to the mobile station, or need to 
be deleted for some other reason- For example, the 
SGSN can retain a copy of all LLC-PDUs for a finite 
period o-f time, such as the Packet Data Unit Lifetime 

15 (PDU Lifetime) . Thus, even LLC-PDUs which are sent in 
unacknowledged mode are retained in the SGSN although, 
in the normal course of events, these stored PDUs are 
deleted after the preset time has expired. 

20 However, if the MS changes cells, it is these retained 
PDUs which are used. 

Thus, in response to the FLUSH-LL message 30, the old 
Base Station System BSS1 sends a reply message 42 which 

25 identifies the LLC-PDUs which have been deleted. More 
specifically, the message 42 includes a tag which 
identifies that it is a response to a received FLUSH 
message, and further indicates the mobile station to 
which the FLUSH message related, as well as the number 

30 of LLC-PDUs (UI frames) which have been deleted. 

For example, if the Packet Flow Management (PFM) 
procedure is in use between the SGSN and the Base 
Station System BSS 1, the message 42 includes the 
35 Packet Flow Indicator (PFI) and the number of discarded 
LLC-PDUs for that PFI, in addition to the BVCI and the 
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TLLI. The SGSN may then determine which LLC-PDUs have 
been discarded in the BSS by counting backwards from 
the most recently sent LLC-PDU, until the number of 
discarded PDUs has been reached. This is done per PFI, 
5 TLLI and BVCI. 

Alternatively, if the PFM procedure is not in use, the 
message 42 simply indicates the number of discarded 
LLC-PDUs per BVCI and TLLI. In that case, the SGSN can 
10 determine which PDUs were discarded in the BSS by 

counting backwards from the most recently sent LLC-PDU 
per TLLI and BVCI. 

As an alternative, the message 42 can contain an 
15 indication of the indices of the LLC-PDUs that have 
been deleted in the Packet Control Unit of BSS1. 

On receipt of the message 42 from BSSl, the SGSN sends 
a message 44 to the new Base Station System BSS2, 
20 containing the PDUs which had been discarded in BSSl, 

or the SGSN can simply retransmit the relevant LLC-PDUs 
directly to the new Base Station System. 

The PCU in BSS 2 can then immediately begin downlink 
25 transfer of data to the mobile station, again without 
requiring retransmission of the data on a higher layer 
protocol. 

The invention is described above with reference to a 
30 network architecture in which each BSS corresponds to 
one Routing Area (RA) and one Network Service Entity 
(NSE) . Thus, when there is a cell change between 
Routing Areas or between Network Service Entities, the 
new cell is served by a different BSS from the first. 

35 
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In the architecture shown in Figure 5, the BSS contains 
two NSEs, NSE1 and NSE2 f which are connected to 
respective SGSNs, SGSNl and SGSN2. 

5 In use, the SGSN sends data to the BSS and the NSE is 
used to route it to the correct cell. 

In this case, the MS may change cell to a cell served 
by a different NSE within the same BSS. If the cell 

10 change is from a first cell to a second cell, and the 
first cell is in a first NSE (NSE1) served by a first 
SGSN (SGSNl), the second cell may be in a second NSE 
(NSE 2) served by a second SGSN (SGSN2) . As described 
in 3GPP TS 08.18 V8.9.0 section 8.1, the data buffered 

15 in the first NSE (NSE1) cannot be transferred to the 
second NSE (NSE2) . 

Therefore, when the FLUSH message is received in the 
BSS, the stored data is deleted. In accordance with 

20 the invention, the BSS sends a notification to the 
first SGSN (SGSNl) that it has been deleted. As 
discussed above with reference to Figures 3 and 4, this 
notification may allow the deleted data to be 
identified, or may contain copies of the deleted data. 

25 The first SGSN (SGSNl) then sends the deleted data to 
the second SGSN (SGSN2), which sends the data back to 
the second NSE (NSE2> in the same BSS serving the new 
cell. 

30 The standard, at 3GPP TS 08.18 V8.9.0 section 8.1, also 
mentions the possibility that LLC-PDU(s) for a given MS 
stored at the old cell may be deleted, even in the 
event of a cell change within one Network Service 
Entity and within one routing area. Again, in 

35 accordance with the invention, the BSS can delete the 
stored data and notify the SGSN that it has been 
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deleted. The SGSN can then send the deleted data to 
the new cell. 

There are therefore disclosed methods which allow any 
5 data, which have been discarded in an old radio access 
node, to be transmitted from the SGSN to a new radio 
access node, when a mobile station changes cells. 
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